R-sequencings and strong half-cycles from narcissistic terraces

نویسندگان

  • Gage N. Martin
  • M. A. Ollis
چکیده

We construct narcissistic terraces for cyclic groups that have various properties which enable the construction of R-sequencings and strong halfcycles for many non-cyclic abelian groups. Among other results, we show: that an abelian group which is isomorphic to a direct product of cyclic factors such that the number of factors of order congruent to 3 (mod 4) of order at most 79 is at least as large as the number of such factors of order greater than 79 is R-sequenceable (including all groups that are the direct product of cyclic groups of orders congruent to 1 (mod 4)); that for any abelian 3-group there are infinitely many R-sequenceable groups whose Sylow 3-subgroups are of that form; and that abelian groups whose Sylow 3-subgroups are of the form Z3×Z9×Z27×Z81 or Z3×Z9×Z27×Z81×Z3k where k ≡ ρ + σ (mod 2) are R-sequenceable. For strong half-cycles we give the first constructions for non-cyclic and non-elementary-abelian groups, including for groups that can be written as the product of cyclic factors, all either of order congruent to 1 (mod 12) or order at most 81 with order congruent to 1 (mod 4). We also show that for composite n with 21 ≤ n ≤ 69 there is a robust half-cycle for Zn.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Constructing R-sequencings and terraces for groups of even order

The problem of finding R-sequencings for abelian groups of even orders has been reduced to that of finding R∗sequencings for abelian groups of odd orders except in the case when the Sylow 2-subgroup is a non-cyclic non-elementary-abelian group of order 8. We partially address this exception, including all instances when the group has order 8t for t congruent to 1, 2, 3 or 4 (mod 7). As much is ...

متن کامل

Sequenceable Groups and Related Topics

In 1980, about 20 years after sequenceable groups were introduced by Gordon to construct row-complete latin squares, Keedwell published a survey of all the available results concerning sequencings. This was updated (jointly with Dénes) in 1991 and a short overview, including results about complete mappings and Rsequencings, was given in the CRC Handbook of Combinatorial Designs in 1995. In Sect...

متن کامل

A note on terraces for abelian groups

We adapt a construction for R-sequencings to give new terraces for abelian groups. This enables the construction of terraces for all groups of the form Z2×Zt where k ≥ 4 and t > 5 is odd. We also present an extendable terrace for Z2 × Z5. When combined with known results this shows that any abelian counterexample to Bailey’s Conjecture (which asserts that all groups except the elementary abelia...

متن کامل

Transitive large sets of disjoint decompositions and group sequencings

Let n¿ 3 be an integer, and let k denote either n or n − 1. A large set of disjoint decompositions of K∗ n (Kn) into cycles of length k (denoted by k-LSD), is a partition of the set of all cycles of length k in K∗ n (Kn) into disjoint decompositions of K ∗ n (Kn) (i.e., any two decompositions have no k-cycle in common). Such a large set is transitive, if there exists a permutation group on the ...

متن کامل

All groups of odd order have starter-translate 2-sequencings

Bailey defined 2-sequencings (terraces) of groups. She conjectured that all finite groups except elementary Abelian 2-groups (other than the cyclic group Z2) have 2-sequencings and proved that the direct product of a 2-sequenceable group and a cyclic group of odd order is 2-sequenceable. It is shown here that all groups of odd order have a special type of 2-sequencing called a starter-translate...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 63  شماره 

صفحات  -

تاریخ انتشار 2015